﻿using System;

namespace b1
{
    class Program
    {   
        public static bool QisPrimeNum(int k)
        {//判断一个数是否为质数的方法
            if (k <= 1)
            {
                return false;
            }
            if (k == 2)
            {
                return true;
            }
            else
            {
                for(int i = 2; i < k; i++)
                {
                    if (k % i == 0)
                    {
                        return false;
                    }
                }
                return true;
            }
        }
            
                
            
        static void Main(string[] args)
        {
            //求一个数字的所有素数因子
            
            int[] pn=new int[100];//存放结果的数组，此处容量设为100
            int j = 0;
            Console.WriteLine("请输入一个整数：");
            string num_s = Console.ReadLine();
            int num = Convert.ToInt32(num_s);
            for (int i = 2; i <= num; i++)
            {
                if (num % i == 0 && QisPrimeNum(i))
                {
                    if (j < 100)
                    {
                        pn[j] = i;
                        j++;
                        //将结果存放于pn数组内
                    }
                    //Console.WriteLine(i);
                    //如果不需要存放结果就在这里直接输出
                    
                }
            }
            for(int t = 0; t < j; t++)
            {
                Console.WriteLine(pn[t] + " ");
                //输出数组内所有元素
            }

            


        }
    }
}
